class Solution:
    def countVowelStrings(self, n: int) -> int:        
        dp = [[0] * 6 for _ in range(n+1)]
        for i in range(1, 6):
            dp[1][i] = i
        
        for i in range(2, n+1):
            dp[i][1]=1
            for j in range(2, 6):
                dp[i][j] = dp[i][j-1] + dp[i-1][j]
        
        return dp[n][5]
    
    
# class Solution:
#     def countVowelStrings(self, n: int) -> int:
#         ## if n == 1: return 5 ##Edited: Actually don't need it!
#         arr = [1, 1, 1, 1, 1]  ## initial 
#         for i in range(2, n+1):   ## for different values of n
#             for j in range(5):   ## for 5 vowels
#                 arr[j] = sum(arr[j:])
#         return sum(arr)    ## return sum of the array